THURSTON MAPS AND ASYMPTOTIC UPPER 

CURVATURE 



QIAN YIN 

Abstract. A Thurston map is a branched covering map from S 2 
to S 2 with a finite postcritical set. We associate a natural Gromov 
hyperbolic graph Q = Q(f,C) with an expanding Thurston map 
/ and a Jordan curve C on § 2 containing post(/). The boundary 
at infinity of Q with associated visual metrics can be identified 
with S 2 equipped with the visual metric induced by the expanding 
Thurston map /. We define asymptotic upper curvature of an ex- 
panding Thurston map / to be the asymptotic upper curvature of 
the associated Gromov hyperbolic graph, and establish a connec- 
tion between the asymptotic upper curvature of / and the entropy 
of/. 
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1. Introduction 

A rational map f: C — > C is a map on the Riemann sphere C = CU{oo} 
which can be written as a quotient of two relatively prime complex 
polynomials p(z) and q(z), with q(z) ^ 0, 

p(z) a z m + . . . + a m 

(1) f(z) - 



q(z) b z l + ... + b t ' 

where Oj, bj G C for i — 0, . . . , m and j — 0, . . . , I. The postcritical set 
post(/) of / is defined to be the forward orbits of the critical points 



port(/)= U{/ n (c):cecrit(/)}. 



n>l 



If the postcritical set post(/) is finite, we say that the map / is post- 
critically finite. 

l 
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Thurston introduced a topological analog of a postcritically finite 
rational map, now known as a Thurston map (see [DH] ). A Thurston 
map f : 8 2 — > S> 2 is a branched covering map with finite postcritical set 
post(/). The notion of an expanding Thurston map was introduced 
in [BMj as a topological analog of a postcritically finite rational map 
whose Julia set is the whole sphere C. Roughly speaking, a Thurston 
map is called expanding if all the connected components of the preim- 
age under f~ n of any open Jordan region disjoint from post(/) become 
uniformly small as n tends to infinity. We refer the reader to Defi- 
nition 12.11 for a more precise statement. A related and more general 
notion of expanding Thurston maps was introduced in |HPj . Lattes 
maps are among the simplest examples of expanding Thurston maps. 

Let / be an expanding Thurston map, and let C be a Jordan curve 
containing post(/). The Jordan Curve Theorem implies that § 2 \C has 
precisely two connected components, whose closures we call 0-tiles. We 
call the closure of each connected component of the preimage of S 2 \ C 
under f n an n-tile. In Section 5 of |BM] . it is proved that the collection 
of all n-tiles gives a cell decomposition of S 2 . 

Every expanding Thurston map / : § 2 — > S 2 induces a natural class 
of metrics on § 2 , called visual metrics (see Definition 12. lip , and each 
visual metric d has an associated expansion factor A > 1. This visual 
metric is essentially characterized by the geometric property that the 
diameter of an n-tile is about A _n , and the distance between two dis- 
joint n-tiles is at least about A~ n . The supremum of the expansion 
factors of all visual metrics is called the combinatorial expansion fac- 
tor A (see |BM1 Theorem 1.5]). For Lattes maps, the supremum is 
obtained. In general, the supremum is not obtained. 

A geodesic metric space (A, d) is called a Gromov hyperbolic space if 
every geodesic triangle in it is "very thin" . It can also defined in terms 
of Gromov products. For any points x,y,p G A, the Gromov product 
(x, y) p of x and y with respect to the base point p is defined as 



The space A is called 5-hyperbolic (or Gromov hyperbolic) for some 
8 > if there exists a base point p G X such that for all x,y,z G A, 
we have 



We construct a graph Q = G(f,C) by letting the tiles in the cell 
decompositions of (/, C) be vertices of Q. There is an edge between the 
two vertices A™, Y m G V, denoted A™ ~ Y m if as underlying tiles 



(2) 



(3) 



(x, y) p > min{(x, z) p , (z, y) p } - 5. 



n - m\ < 1 and X n n Y m ^ 0. 
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It turns out that the graph Q with the path metric is a Gromov hyper- 
bolic space (see Theorem 14.5)) . 

Theorem 1.1. Let f : § 2 — > S 2 be an expanding Thurston map and let 
C C S 2 be a Jordan curve containing post(/). Then the graph G(f,C) 
equipped with the path metric rj is a Gromov hyperbolic space. 

There is a natural boundary at infinity of a Gromov hyperbolic space. 
Roughly speaking, the boundary at infinity is the set of equivalence 
classes of geodesic rays in the Gromov hyperbolic space. It can also 
be equipped with a Gromov product by taking infimum of the infimum 
limit of the Gromov product along all the geodesic rays among the 
corresponding equivalence classes. A visual metric p on the boundary 
at infinity of a Gromov hyperbolic space is a metric that has a bounded 
ratio 



for some fixed A > 1 and for all points £ and £' on the boundary. 
In Proposition 14.7) we show the following: 

Proposition 1.2. For an expanding Thurston map f and a Jordan 
curve C C S 2 containing post(/), the boundary at infinity dooQ of the 
graph tile Q(f,C) can be identified with S 2 . Under this identification, a 
metric d is a visual metric on § 2 with respect to the expanding Thurston 
map f if and only if d is a visual metric on d^Q ( in the sense of Gromov 
hyperbolic spaces). 

We deduce that for any Jordan curves C and C containing post(/), 
the classes of visual metrics on d oa Q(f,C) and d oa Q(f,C') can also be 
identified (see Corollary 14.81) . A similar graph to G(f,C) has also been 
studied by Kevin Pilgrim in [P], from a somewhat different point of 
view. Our results overlap in some special cases. They consider the 
map / being C l and S> 2 \ post / equipped with a special Riemannian 
metric, and prove that the Julia set of / can be identified as the Gromov 
boundary of a certain Gromov hyperbolic one-complex. 

In |BFj . the asymptotic upper curvature of a Gromov hyperbolic 
space is introduced. It is the analog of sectional curvature on Rie- 
mannian manifolds. Fix k G [— oo,0). We call a metric space X an 
AC u {k)- space if there exists pel and a constant c > such that for 
all x, x' G X and all finite sequences Xq = x, x\, . . . , x n = x' in X, 

(4) (x, x') p > mm (xt-i, Xi) p ^L= log n — c. 



Here we use the convention 1/y/oo = 0. We call 

K U (X) := inf{ft G [— oo, 0) : X is an AC u (ft)-space} 

the asymptotic upper curvature of A. It is invariant under rough- 
isometry. 



p(£,0/A- (5 ' r)p 



i=l,...,n 
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For any Jordan curves C and C containing post(/), the metric spaces 
Q — Q(f, C) and Q' = Q(f, C) are rough-isometric (see Proposition ^. 61) . 
Hence we may define the asymptotic upper curvature K u (f) of an ex- 
panding Thurston map / as 

(5) K u (f) := K u (g(f,C)), 

where C C § 2 is any Jordan curve containing post(/). Using the nota- 
tion above, we have the following theorem (see Theorem 15.21) . 

Theorem 1.3. Let f: 8 2 — > § 2 be an expanding Thurston map. The 
asymptotic upper curvature of f satisfies 

K u (f)>-\log 2 (degf). 

If in addition, the map f has no periodic critical points, then the tile 
graph Q — Q(f) is an AC u (n)-space with 

K = _Ilog 2 (deg/), 

if and only if the map f is topologically conjugate to a Lattes map. 

Recall that in [H], the Hamenstadt's entropy rigidity theorem estab- 
lishes a connection between the curvature of a compact manifold M 
and the topological entropy of the geodesic flow on the tangent space 
of M. Corollary 20.8 in |BMj shows that the topological entropy of 
an expanding Thurston map / is log(deg(/)). Hence Theorem [T2] es- 
tablishes a connection between the asymptotic upper curvature of an 
expanding Thurston map / and the topological entropy of /, and pro- 
vides a counterpart to Hamenstadt's entropy rigidity theorem in the 
Sullivan dictionary. 

Acknowledgements. This paper is part of the author's PhD thesis 
under the supervision of Mario Bonk. The author would like to thank 
Mario Bonk for introducing her to and teaching her about the subject 
of Thurston maps and its related fields. The author is inspired by his 
enthusiasm and mathematical wisdom, and is especially grateful for his 
patience and encouragement. The author would like to thank Dennis 
Sullivan for valuable conversations and sharing his mathematical in- 
sights. The author also would like to thank Michael Zieve and Alan 
Stapledon for useful comments and feedback. 

2. Expanding Thurston maps and Cell Decompositions 

In this section we review some definitions and facts on expanding 
Thurston maps. We refer the reader to Section 3 in [BM] for more 
details. We write N for the set of positive integers, and No for the set 
of non-negative integers. We denote the identity map on § 2 by id§2. 
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Let S 2 be a topological 2-sphere with a fixed orientation. A contin- 
uous map /: S 2 — > § 2 is called a branched covering map over § 2 if / 
can be locally written as 

under certain orientation-preserving coordinate changes of the domain 
and range. More precisely, we require that for any point p G S 2 , there 
exists some integer al > 0, an open neighborhood U p C § 2 of p, an 
open neighborhood V q C § 2 of g = /(p), and orientation-preserving 
homeomorphism 

<f>:U p ^UCC 

and 

with = and ip{q) = such that 

for all z & U. The positive integer d = degj(p) is called the /oca/ degree 
of / at p and only depends on / and p. A point p G S 2 is called a 
critical point of / if deg^(p) > 2, and a point g is called critical value 
of / if there is a critical point in its preimage f~ l (q)- If / is a branched 
covering map of S 2 , / is open and surjective. There are only finitely 
many critical points of / and / is finite-to-one due to the compactness 
of S 2 . Hence, / is a covering map away from the critical points in the 
domain and critical values in the range. The degree deg(/) of / is the 
cardinality of the preimage over a non-critical value. In addition, we 
have 

deg(/) = ^ deg / (p) 

for every q G S 2 . 

For n G N, we denote the n-th iterate of / as 

r = /o/ ...o/. 

V v ' 

n factors 

We also set f° = id§2. 

If / is a branched cover of S 2 , so is f n , and 

deg(r) = deg(/) B . 

Let crit(/) be the set of all the critical points of /. We define the set 
of postcritical points of / as 

POBt(/)= (J{/ B (c):cecrit(/)}. 

We call a map / postcritically- finite if the cardinality of post(/) is 
finite. Notice that / is postcritically-finite if and only if there is some 
nGN for which f n is postcritically-finite. 
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Let C C § 2 be a Jordan curve containing post(/). We fix a metric 
d on S> 2 that induces the standard metric topology on § 2 . Denote by 
mesh(/, n, C) the supremum of the diameters of all connected compo- 
nents of the set f~ n (§ 2 \C). 

Definition 2.1. A branched covering map /: §> 2 — > S 2 is called a 
Thurston map if deg(/) > 2 and / is postcritically-finite. A Thurston 
map /: S 2 — > S 2 is called expanding if there exists a Jordan curve 
CC§ 2 with C 2 post(/) and 

(6) lim mesh(/, n, C) = 0. 

n— >oo 

The relation (jSJ) is a topological property, as it is independent of 
the choice of the metric, as long as the metric induces the standard 
topology on § 2 . Lemma 8.1 in |BMj shows that if the relation (jBJ) is 
satisfied for one Jordan curve C containing post(/), then it holds for 
every such curve. One can essentially show that a Thurston map is 
expanding if and only if all the connected components in the preimage 
under f~ n of any open Jordan region not containing post(/) become 
uniformly small as n goes to infinity. 

The following theorem (Theorem 1.2 in |BM] ) says that there exists 
an invariant Jordan curve for some iterates of /. 

Theorem 2.2. If f: § 2 — > S 2 is an expanding Thurston map, then for 
some n G N there exists a Jordan curve C C §> 2 containing post(/) 
such that C is invariant under f n , i.e., f n {C) C C. 

Recall that an isotopy H between two homeomorphisms is a homo- 
topy so that at each time t G [0, 1], the map H t is a homeomorphism. 
An isotopy H relative to a set A is an isotopy satisfying 

H t (a) = H (a) = H x {a) 

for all a G A and t G [0, 1]. 

Definition 2.3. Consider two Thurston maps / : § 2 — > § 2 and g : S 2 — > 

Sf , where S 2 and S 2 are 2-spheres. We call the maps / and g (Thurston) 
equivalent if there exist homeomorphisms ho, hi : § 2 — > S 2 that are 
isotopic relative to post(/) such that h o / = g o hi. We call the 
maps / and g topologically conjugate if there exists a homeomorphism 
h : S 2 — > S 2 such that ho f — g oh. 

For equivalent Thurston maps, we have the following commutative 
diagram 

§2 g2 
/ 9 

We now consider the cardinality of the postcritical set of /. In Re- 
mark 5.5 in |BMj . it is proved that there are no Thurston maps with 
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#post(/) < 1. Proposition 6.2 in |BM] shows that all Thurston maps 
with #post(/) = 2 are Thurston equivalent to a power map on the 
Riemann sphere, 

z !->■ for some k eZ\ {-1, 0, 1}. 

Corollary 6.3 in |BM] states that if / : § 2 — )■ 8 2 is an expanding Thurston 
map, then #post(/) > 3. 

Let /: S 2 — ?• § 2 be a Thurston map, and let C C § 2 be a Jordan 
curve containing post(/). By the Schonflies theorem, the set S 2 \ C 
has two connected components, which are both homeomorphic to the 
open unit disk. Let T and Tq denote the closures of these components. 
They are cells of dimension 2, which we call 0-tiles. The postcritical 
points of / are called 0-vertices of T and Tq, singletons of which are 
cells of dimension 0. We call the closed arcs between vertices 0- edges 
of To and Tq, which are cells of dimension 1. These 0-vertices, 0-edges 
and 0-tiles form a cell decomposition of S 2 , denoted by T>° = T>°(f,C). 
We call the elements in V° 0-cells. Let V 1 = V 1 (f,C) be the set of 
connected subsets c C §> 2 such that /(c) is a cell in V° and f\ c is 
a homeomorphism of c onto f{c). Call c a 1-tile if f(c) is a 0-tile, 
call c a 1-edge if /(c) is a 0-edge, and call c a 1-vertex if /(c) is a 
1-vertex. Lemma 5.4 in |BMj states that T> 1 is a cell decomposition 
of S 2 . Continuing in this manner, let T> n = V n (f,C) be the set of all 
connected subsets of c C § 2 such that /(c) is a cell in V n ~ l and /| c 
is a homeomorphism of c onto /(c), and call these connected subsets 
n-tiles, n-edges and n- vertices correspondingly, for n e N . By Lemma 
5.4 in [BMj . D n is a cell decomposition of S 2 , for each n G No, and 
we call the elements in T> n n-cells. The following lemma lists some 
properties of these cell decompositions. For more details, we refer the 
reader to Proposition 6.1 in |BMj . 

Lemma 2.4. Let k,n e No, let /: S 2 — > § 2 6e a Thurston map, let 
C C S 2 be a Jordan curve with C ~D post(/), and let m = #post(/). 

(1) // r is any (n + k)-cell, then f k {r) is an n-cell, and f h \ T is a 
homeomorphism of r onto f k (r). 

(2) Let a be an n-cell. Then /~ fc (cr) is equal to the union of all 
(n + k)- cells r with f k (r) = a. 

(3) The number of n-vertices is less than or equal to mdeg(/) n , 
the number of n- edges is mdeg(/) n ; and the number of n-tiles 
is 2deg(/) n . 

(4) The n-edges are precisely the closures of the connected compo- 
nents of f~ n {C) \ /~ n (post(/)). The n-tiles are precisely the 
closures of the connected components o/S 2 \ f~ n {C). 

(5) Every n-tile is an m-gon, i.e., the number of n-edges and n- 
vertices contained in its boundary is equal to m. 
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We obtain a sequence of cell decompositions of S 2 from a Thurston 
map and a Jordan curve on § 2 . It would be nice if the local degrees of 
the map / at all the vertices were bounded, and this can be obtained by 
the assumption of no periodic critical points (see \BM\ Lemma 16.1]). 

Lemma 2.5. Let f : § 2 — > S 2 be a branched covering map. Then f has 
no periodic critical points if and only if there exists N G N such that 

deg /n (p) < N, 

for all peS 2 and all nGN. 

Henceforth we assume that all Thurston maps have no periodic crit- 
ical points. 

Let / : §> 2 — > § 2 be an expanding Thurston map and let C be a Jordan 
curve containing post(/). 

Definition 2.6. A set K C S 2 joins opposite sides of C if #post(/) > 4 
and meets two disjoint 0-edges, or if #post(/) = 3 and X meets all 
three 0-edges. 

Let D n = D n (f, C) be the minimum number of n-tiles needed to join 
opposite sides of a Jordan curve C. More precisely, 

(7) D n = min{iV e N : there exist n-tiles Xi, such that 

TV 

Xj is connected and joins opposite sides of C}. 

3=1 

Of course, D n depends on / and C. 

Let / be an expanding Thurston map. For any two Jordan curves C 
and C with post(/) C C,C, inequality (17.1) in |BM] states that there 
exists a constant c > such that for all n > 0, 

^D n (f,C)<D n {f,C')<cD n (f,C). 
Proposition 17.1 in |BM] says that: 

Proposition 2.7. For an expanding Thurston map f : § 2 — > § 2 ; and a 

Jordan curve C containing post(/) , the limit 

A = A (/):= lim D n {f,C) 1/n 

n— >oo 

exists and is independent of C. 

We call A (/) the combinatorial expansion factor of /. 
Proposition 17.2 in [BMJ states that: 

Proposition 2.8. If f : § 2 -> § 2 and g: § 2 — > S 2 are expanding 
Thurston maps that are topologically conjugate, then Aq(/) = Ao(g'). 
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Definition 2.9. Let /: § 2 — > § 2 be an expanding Thurston map, and 
let C C S 2 be a Jordan curve containing post(/). Let x,y G § 2 . For 
x 7^ y we define 

m f,c{ x i y) — min{ri G No : there exist disjoint n-tiles X and Y 

for (/, C) with x e X and y G Y}. 

U x = y, we define rriffi{x, x) = oo. 

The minimum in the definition above is always obtained since the 
diameters of n-tiles go to as n — > oo. We usually drop one or both 
subscripts in m/ i c(x, y) if / or C is clear from the context. If we define 
for x, y G S 2 and x ^ y, 

m'f C (x,y) = max{n G No : there exist nondisjoint n-tiles X and Y 

for (/, C) with x G X and y G Y}, 

then rrif c and n^ c are essentially the same up to a constant (see 
Lemma 8.6 (v) in [EM]). 

Lemma 2.10. Let rriffi and m'j C as defined above. There exists a 
constant k > 0, such that for any x, y G S 2 and x ^ y, 

mf,c(x,y) - k< m' f C (x,y) < m f>c (x,y) + 1. 

Definition 2.11. Let /: S> 2 — > S 2 be an expanding Thurston map and 
d be a metric on § 2 . The metric d is called a visual metric for / if there 
exists a Jordan curve CCS 2 containing post(/), constants A > 1 and 
C > 1 such that 

A-™ f fi(*'V) < d{x,y) < CA- m f' c{x ' y) 

for all x, y G S 2 . 

Proposition 8.9 in |BM] states that for any expanding Thurston map 
/: S 2 — > § 2 , there exists a visual metric for /, which induces the stan- 
dard topology on S 2 . Lemma 8.10 in the same paper gives the following 
characterization of visual metrics. 

Lemma 2.12. Let f: S 2 — > S 2 be an expanding Thurston map. Let 
C C § 2 be a Jordan curve containing post(/), and d be a visual metric 
for f with expansion factor A > 1 . Then there exists a constant C > 1 
such that 

(1) d(o~, t) > (l/C)A _n whenever a and t are disjoint n- cells, 

(2) (l/C)A~ n < diam(r) < Chr n for t as any n-edge or n-tile. 

Conversely, if d is a metric on S 2 satisfying conditions (1) and (2) for 
some constant C > 1, then d is a visual metric with expansion factor 
A > 1. 
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3. Gromov Hyperbolic Spaces 

In this section, we review the definitions of Gromov hyperbolic spaces 
and the asymptotic upper curvature for Gromov hyperbolic spaces. 

Let us first review some basic facts about Gromov hyperbolic spaces. 
We refer the reader to (BS) as a general source on Gromov hyperbolic 
spaces. Let (X, d) be a geodesic metric space. For any points x,y,p G 
X, the Gromov product (x, y) p of x and y with respect to base point p 
is defined as 

(8) (x, y) p := - [d(x, p) + d(y, p) - d(x, y)] . 

The space X is called 5-hyperbolic (or Gromov hyperbolic) for some 
5 > if there exists a base point p G X, such that for all x, y, z G X 
we have 

(9) (x,y) p >mm{(x,z)p,(z,y) p }-6. 

If this inequality holds for some base point pel, then it also holds 
for any other p' G X with S being replaced by 26. 

Let (X, d) be a Gromov hyperbolic metric space with a fixed base 
point pel. A sequence of points {xi} C X converges to infinity if 

lim (xj, Xj) p = oo. 

This property of a sequence {x^} does not depend on the base point 
pel. We say two sequences converging to infinity {x^ and {x^} are 
equivalent if 

lim (xj, x'^p = oo. 

i— >oo 

The boundary at infinity d^X of X is defined to be the set of equiva- 
lence classes of sequences of points converging to infinity. One can also 
define the Gromov product for points £, £' G dooX and peXas 

(£,Op := inf liminf(xi,x-)p 

where the infimum is taken over all sequences {x^ G £ and {x^} G 
Here = oo if and only if £ = 

A metric p on the boundary at infinity d^X of a Gromov hyperbolic 
space X is called visual if there exist p e I, A > 1 and fc > 1 such 
that for all £, £' G c^X, we have that 

(10) Ia-(^% < «(£ < fcA-^V 

We call the constant A in this inequality the expansion factor of the 
visual metric p. Recall that we also defined a visual metric for an 
expanding Thurston map (see Definition 2.11). When it is not clear 
from context, we will refer to the visual metric defined in ( FlUj) as a 
'visual metric in the Gromov hyperbolic sense'. 
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Given two metric spaces (X, dx) and (Y,dy), a map /: X — > Y is 
called a quasi-isometry if there are constants A > 1 and k > such 
that for all x, x' G X 



If A = 1, we call the map / a rough-is ometry. We say that the spaces X 
and Y are quasi-isometric ( rough-isometric ) if there is a quasi-isometry 
(rough-isometry) between them. 

In [BFj . Bonk and Foertsch introduced the notion of upper curvature 
bounds for Gromov hyperbolic spaces up to rough-isometry (see [BF|, 
Definition 1.1 and 1.2]). 

Definition 3.1. Let k G [— oo,0). We call a metric space X an AC u (k) - 
space if there exists p G X and a constant c > such that for all 
x, x' G X and all finite sequences x = x,Xi, . . . ,x n = x' in X with 
n > 0, 

(11) (x,x') p > min (xj_i,Xj) p ^logra-c. 



Here we use the convention 1/y/oo = 0. We call 

K U (X) := inf{K: X is an AC u (fi:)-space G [— oo,0)} 
the asymptotic upper curvature of X. 

Rough-isometric Gromov hyperbolic spaces have the same asymp- 
totic upper curvature since under rough-isometries, Gromov products 
only change by a fixed additive amount, which can be absorbed in the 
constant c in ( fTTj) . 

The asymptotic upper curvature is related to the expansion factors 
of visual metrics in Gromov hyperbolic spaces, due to the following 
theorem [BFj. Theorem 1.5]. 

Theorem 3.2. Let X be a Gromov hyperbolic metric space. If there 
exists a visual metric on dooX with expansion factor A > 1, then X is 
an AC u (k) -space with k = — log 2 A. Conversely, if X is an AC u (k)- 
space, then for every 1 < A < e^~^ , there exists a visual metric on 
dooX with expansion A. In particular, 



-d x {x,x') 
and for all y G Y, 



k<d Y (f(x)J(x'))<\d x (x,x') + k 



inf d Y (f(x),y) < k. 




i^(X) = -log 2 A 



where 



Aq := sup{A: there exists a visual metric on d^X 

with expansion factor A}. 
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4. Tile Graphs 

In this section, we construct graphs for expanding Thurston maps. We 
prove that these graphs are Gromov hyperbolic and their boundary at 
infinity can be identified with § 2 . 

Let /: 8 2 — > § 2 be an expanding Thurston map, and C C § 2 be a 
Jordan curve such that post(/) C C. Recall that there is a natural 
sequence of cell decompositions V n (f,C) on § 2 whose 1-skeletons are 
the pull-backs of the Jordan curve C under f n (see Section 2). Propo- 
sition 8.9 in [BM] states that there exists a visual metric d for / with 
expansion factor A for some A > 1. 

We define a graph by the cell decompositions of (/, C) as follows. Let 

V = V(f,C) 

be the set of all tiles in the cell decompositions V n (f,C) of (f,C) for 
n > —1, where V~ 1 (f,C) contains a single (— l)-tile S 2 . Let V be the 
set of vertices of the graph. Define the edge set E as follows: there is 
an edge between the two vertices X n , Y m G V, which we indicate by 
the notation X n ~ Y m if for the underlying tiles we have 

\n - m\ < 1 and X n n Y m ^ 0. 

We call the graph 

g(f,C) :=G(V,E) 

the tile graph of (f,C). We usually drop one or both parameters in 
G(f,C) if / or C are clear from the context. We call 

£: V -> Z 

the level function, where for an n-tile X n , we have £(X n ) = n. 
If X n Y = 0, let 

rhf t c{X, Y) := max{m G N_i : there exist non-disjoint m-tiles X m and 

F m , such that ini m ^0,ynr/0} ; 

if x n y ^ 0, let 

m f>c (X, Y) := oo. 

Here we assume that the oo-tile is the empty set. For X, Y G Q, define 

(12) m(X, Y) = m ffi (X, Y) = min{f(I), £(Y), m LC (X, Y)}. 

The tile graph Q is path connected since any tile can be connected to 
the (— l)-tile S 2 . We give Q the path metric 77. Notice that Q is a 
geodesic space under this metric. The distance of X G V to the base 
point § 2 is 

r/(X,§ 2 ) =£(X) + 1. 
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For X, Y e G, we let 

(XX) := {X,Y)x-i = (X,Y)& 

(13) = l/2[rj(X,S 2 )+r](Y^)-r](X,Y)} 

= l/2[£(X)+£(Y)-r)(X,Y)] + l, 

be the Gromov product of X and Y with respect to X" 1 = S> 2 . 

In the following, we are going to prove that the tile graph Q equipped 
with the path metric 77 is a Gromov hyperbolic space. 

Lemma 4.1. There exists a constant C > 1 such that for any tiles 

x,Yeg, 

±_ A -m(x,Y) < diam ( X y y) < CA~ m{x ' Y) . 

Here and in the following, the diameter function diam(-) is with 
respect to the visual metric d on S 2 . 

Proof. Let m = m(X, Y), and let X m , Y m be non-disjoint m-tiles such 
that 

X fl X m 7^ and Y fl Y m ^ 0. 

We have that 

diam(X U Y) < diam(X) + diam(X m ) + diam(F m ) + diam(F) 
< AC'A~ m , 

where C > 1 is the same as the constant in Lemma 12.121 which only 
depends on /. Let rh = m/ ; c(X, Y), an d let x m+1 ,Y m+1 be disjoint 
(m + l)-tiles such that 

X n X™ +1 ^ 0, YH Y m+1 ^ 0. 

Then 

diam(XUF) > max{diam(X), diam(Y), d(X™ +1 , 

> -^max^^A^A--} 
c 

> J_A- mm{e(X),e(Y),fh} 

- c 



where C > 1 is the same C as in Lemma 12.121 which only depends on 
/. Let C = AC', and the lemmas follows. □ 

Lemma 4.2. There exists a constant k > 1 such that for any tiles 

x,Yeg, 

diam(XUF) < kA- (x ' Y \ 
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Proof. Let rj = T}(X,Y). Pick any path X = X,X U ...,X V = Y. 
Then 



diam(X UF) < ^ diam(X;) 

i=0 



< 



i=0 

< C min |VA-« +i + V A"' 

0<Kt] ^ ^ 

L i=o i=i+i 

< min I A -KX)+i + A -<(mO»-D ) . 

~ A - 1 0</<r? 1 J 

Notice that on the right hand-side the minimum is obtained when the 
two exponents of A are the same: 

-£(X) + l = -£(Y) + (r/-0, 

so we let 

1= l(£(X)-£(Y) + r,) 
be the integer part of \{&{X) — £(Y) + 77). Hence, we have 

diam(xur) < ^_ A -wmmm-v)] 

< kA^ x > Y \ 
where C > 1 is the same C as in Lemma 12.121 and 

, 2CA 3 



A- 1 

also only depends on /. □ 

Proposition 4.3. There exists a constant C > 0, such that for any 
tiles X, Y e g, 

m(X, Y)-l< (X, Y) < m(X, Y) + C . 
Proof. By Lemma 14.11 and Lemma I4.2| we have that 

1 A -m(X,Y) < diam(x u Y) < kA -(X,Y) 

for some constants C,k > 1 which only depend on /. Hence, there 
exists a constant C > 0, such that for any tiles X, Y e Q, 

(X, Y) < m(X, Y) + C. 

For the other inequality, let m = m(X, Y), and let X m , Y m be non- 
disjoint m-tiles such that 
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So 

r]{X,X m ) <£(X)-m+l, 

and 

rj(Y,Y m ) < i(Y)-m + l. 
By the triangle inequality, we have that 

r](X,Y) < ?7(X,X m )+r/(X m ,F) 

< V (X,X m ) + V (Y m ,Y) + l 

< (£(X) -m) + (£(Y) -m) + 3. 

Hence, we obtain that 

(X,Y) = (X,Y) x -i = l/2[£{X)+£(Y)-ri(X,Y)] + l 

> 1/2[£(X) + £(Y) - (£(X) - m) - (£(Y) - m) - 3] + 1 

> m(X,Y)-l. 

□ 

Lemma 4.4. There exists a number c > such that for any tiles 

x,Y,Ze g, 

m(X, Y) > min{m(X, Z),m(Y, Z)} - c. 
Proof. For any X, Y, Z G Q, 

diam(X U Y) = max{<i(x, y), d(x, x'), d(y, y') : x, x' G X, y, y' G Y} 

< m&x{d(x, z) + d(z, y), d(x, x'), d(y, y') : 

x, x' G X,y,y' eY,z G Z} 

< max{<i(x, z), d(x, x) : x G X, z G Z} 
+ max{d(z, y), d(y,y') : y G Y, z G Z} 

< diam(XUZ) + diam(ZUF), 

and so 

(14) diam(XUF) < 2 max{diam(X U Z), diam(Z UV)}. 

By Lemma 14.11 there exists a constant k > 1, such that for any 

x,Yeg, 

_ A -m(x,Y) < diam ( X y y) < kA~ m{x ' Y \ 
k 

Hence, by the inequalities above and inequality (Tl4|) . we have that 
m(X,Y) > -log A (fcdiam(XUF)) 

> — log A ^2/cmax { diam(X U Z), diam(Z U7)} 

> min | - log A (2k diam(X UZ)),- log A (2k diam(Z U Y)) 

> mm{m(X , Z) , m(Y, Z)} — c 

for some c > that only depends on /. □ 
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Theorem 4.5. Let f : § 2 — > S 2 be an expanding Thurston map and 
let C C S> 2 be a Jordan curve containing post(/). Then the tile graph 
G{f,C) equipped with the path metric rj is a Gromov hyperbolic space. 

Proof. For any tiles X,Y £ G, by Proposition 14. 'd\ the Gromov product 
(X, Y) defined in equation (TT31) is equal to m(X, Y) up to a constant 
which only depends on /. So by Lemma 14.41 there exists a constant 
d > 0, such that for any tiles X, Y, Z G G, 

(X,Y)>mm{(X,Z),(Y,Z)}-d. 

Therefore, the graph G(f,C) equipped with the path metric rj is a 
Gromov hyperbolic space. □ 

Remark. In the proofs of Proposition 14.31 and Lemma I4.4[ we used 
visual metrics as a bridge to connect m(-, •) and the Gromov product 
(•,•). This idea is contained in [BP] . Theorem 14. 5[ Proposition 14.31 and 
Lemma 14.41 can also be proved combinatorially without using visual 
metrics. 

Proposition 4.6. For any Jordan curves C and C containing post(/), 
the tile graphs Q = G(f,C) and Q' = G(f,C) equipped with path metric 
respectively are rough-isometric. 

Proof. By equation (TTgj) . for any X, Y G G(f, C), we have 

(15) v{X,Y) = £(X)+£(Y) + 2-2(X,Y). 

We have similar relations for the path metric ?/ of Q' . Let m = m^c 
and m! = rrif t c> as defined in equation (fl2|) . We know that m(X,Y) 
and (X, Y) are equal up to a constant that only depends on / by 
Proposition 14.31 So if we can show that there exists a level-preserving 
bijection g : Q — > Q' and a constant A > 0, such that for any X, Y G G, 

m(X, Y)-X< m'(g(X),g(Y)) < m(X, Y) + A, 

then by equation (I15p . the map g will be a rough isometry between the 
path metrics of Q and Q' . 

Fix p G post(/). We will define 

g:G(f,C)^G(f,C) 

by specifying a bijection between n-tiles of (/, C) and (/, C) for all 
n > —1. For n = —1, let 

g(S 2 ) = § 2 . 

For n > 0, and for any q G f~ n {p), we claim that there exists a 
bijection g n>q between n-tiles of (/, C) containing q and n-tiles of (/, C) 
containing q, 

g niq : {n-tile X G V n (f,C) '■ 1 G x| — >■ {n-tile X' G V n (f,C') : q G X'}. 

Indeed, the number of tiles containing q is equal to the degree of f n at 
q, and this justifies the existence of the bijection g n g . Since every n-tile 
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contains exactly one point in f~ n (p), we get a bijection of all n-tiles by 
g n:q for q G f~ n (p). 

For any X, Y G Q, let X', Y' G Q 1 be their images under g. It follows 
from the definition of g that 

X n X' ^ and Y n K V 0- 
Now we are going to show that there exists > 1, such that for any 

x,Yeg, 

- diam(X' U Y') < diam(X U Y) < k diam(X' U Y'). 

Let m = m(X, Y). We have that 

diam(Xuy) < diam(X) + diam(X' U Y') + diam(F) 

< C 2 diam(X') + C 2 diam(y') + diam(X' U Y') 

< (L7 2 + l)diam(X , UF / ), 

where C > 1 is the same C as in Lemma 2.12, which only depends on 
/. This implies that 

diam(X U Y) < A;diam(X' U Y'), 

for some k > 1 only depending on /. Similarly, we get that 

diam(X' U Y') < k diam(X U Y). 

Since diam(X U Y) and A~ m( - X ' Y ' > are the same up to a scaling by 
Lemma [4. 1[ there exists a constant A > 0, such that 

m(X, Y) - A < m\g(X),g(Y)) < m(X, Y) + A 

for all X,Y G Q(f,C). □ 

Remark. In the proof of Proposition 14.61 the bijective rough-isometry 
g between tile graphs of two different Jordan curves induces a bijection 
g^ on the boundary at infinity of these two tile graphs. 

Proposition 4.7. The boundary at infinity d^Q of a graph tile Q(f, C) 
can be identified with S> 2 . Under this identification, a metric d is a 
visual metric on S 2 with respect to the expanding Thurston map f if and 
only if d is a visual metric on d^Q (in the sense of Gromov hyperbolic 
spaces). 

Here the metric d on d^Q means the pull-pack metric of d under the 
identification. 

Proof. Let d be a visual metric with expansion factor A of S 2 with 
respect to /. 

For any sequence {X n } converging to oo 

lim (Xi, Xj) = oo, 

i,j—>oo 
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we have a filtration 

oo oo oo oo 

|JX,D|JX i D...D|JX 4 D |J XiD... 

i=l i=2 i=n i=n+l 

with 



diam | [^J J — > as n — > oo. 



Hence, there exists a limit point x G S 2 such that for any e > 0, there 
exists N > such that for all n > N, 



(16) {JXcN^x), 



where N e (x) is an e- neighborhood of x in S 2 , i.e., 

X n C N e {x), 

or 

d(a;, X,„) < e. 

We claim that the limit point is unique. Indeed, if there exists y G § 2 
also satisfying f [T5"j) . then 

d(x, y) < d(x, diam(X n )) + d(y, diam(X n )) — > as n — > oo. 

Hence, x = y. Let {F n } be an sequence converging to infinity equivalent 
to {Xi}, i.e., 

lim(Xj,Kj) = oo. 

i— >oo 

We claim that the limit point of {Y n } is x. Indeed, by Lemma [4.21 we 
have 

d{x, Y n ) < d(x, X n ) + d(Y n , X n ) < d(x, X n ) + kA~^ x ^ -)• 

as n goes to infinity since (Y n ,X n ) — > oo. Hence, any two equivalent 
sequences converging to infinity have the same limit point, and we can 
assign a limit point to an equivalence class of sequences converging to 
infinity. 
We define 

h: dooQ ->■ § 2 

by mapping any equivalence class of sequences converging to infinity 
to its limit point. For any x G S> 2 , there exists Xi with £(Xi) = i 
containing x, for any % > — 1. Then by Lemma [4.21 we have that 

(Xi,Xj) > - log A diam U Xj ) + log k 

> — log A ( min{diam(Xj), diam(X J )}) + log k — > oo 

as z,j — > oo, where > 1 is a constant as in Lemma [4.21 So {Xi} is a 
converging sequence with limit point x. Hence, the map h is surjective. 
In order to prove the injectivity, for any two sequences converging to 
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infinity {A;} and {Yj}, we let x and y be their limit points respectively. 
If x = y, then 

diam(A" n U Y n ) — > as n — >■ oo. 

So by Lemma 14.11 and 14. 3[ 

(X n , Y n ) > m(X n , Y n )-1>- log A (C diam(X n U Y n j) - 1 -> oo 

as n goes to infinity, which implies that {Aj} and {1^} are equivalent. 
Hence, h is injective. 

We only need to show that that there exists a constant C > such 
that for any G <9oo£, x = /i(£) and y = 

iA-^')< d ( X)2/ )<cA-(^'). 
Pick any {X n } G £ and {F n } G By Lemma IO 

A -(x„,r„) < diam (x n u Y~ re ) < CA-^'H 

c 

Taking the limit superior, we get 

^limsupA~ (Xn,y,l) < lim diam(X n U Y n ) < Climsup A~ {Xn ' Yn \ 
Hence, we have 

(17) A- lim ' min ^°° {Xn ' Y ^ < lim diam(X n U Y n ) 

< Hminf n ^ oc (X n ,y n ) 

Since 

d(x,y) = lim diam(X n ,F n ) 

n— >oo 

and 

(e,n<liminf(X n ,F n ), 

n— >oo 

by inequality ffT7|) 

<i(a;, i/) = lim diam(X n U y„) 

n— >oo 

Since 

(e,0 = infliminf(X n ,F n ) 

n— >oo 

where infimum is taken for all {X n } G £ and {Y n } G by inequality 

— sup A-ii»Wn^-(x»,y») < Hm diam (x n u F n ) = ?/) 
where supremum is taken for all {AT n } G £ and {^n} G Hence, 
(19) -A - ^ = iA- infliminf — < tZ(s,2/). 
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Combining equations (1T8|) and ([HI . we get that 

(20) < d(x, y) < ACA~ { ^'\ 
so 

-^A"^ < d(h(Z),h(g)) < 

for all £, £' G doo£/. Therefore, the pull-back of the metric <i on S 2 under 
/i is a visual metric on dooQ. 

Since c? is a visual metric with respect to /, equation (1201) implies 
that there exists a constant c > such that for all x, y G § 2 , and 

e=/*- 1 (^).e=/*- 1 (y). 

(21) (£,0-c<m(x,y) <(£,£') + c 

Let p be a visual metric on c^C? on the Gromov hyperbolic space, so 
there exists constant k > 1, such that for any £, £' G 9oo^, 

By equation fl2~Tj) . there exists a constant A;' > 1, such that 

^A-C*^ < ^A~ (a,) < p(/i" 1 (x),/i- 1 (y)) < fcA-«' € ') < k'A- m ( x ' y \ 

where x,y £ S 2 , £ = /j _1 (x) and £ = h~ l (y). Therefore, the pull-back 
of the metric p on d^Q under hr 1 is a visual metric on § 2 . □ 

For any Jordan curves C and C containing post(/), let dooQ = 
d 00 Q(f,C) and d^Q' = d OQ Q(f,C') be the boundary at infinity of the 
tile graphs Q(f, C) and Q(f, C) respectively. By the proposition above, 
there exist identifications 

h: d^g ->■ § 2 

and 

h': d^g' -^§ 2 . 
So we have the following diagram 



9^ 



This induced bijection g^ = {h')~ l o h should be the same as g^ as in 
the remark after Proposition 14.61 In addition, under this identification, 
visual metrics on dooQ and dooQ 1 are also identified. This is the following 
corollary. 
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Corollary 4.8. For any Jordan curves C and C containing post(/), 
there exists a natural identification between Q = d OQ Q{f,C) and Q 1 = 
9ooG{f,C). Under this identification, a metric p is a visual metric on 
dooG if and only if it is a visual metric on d^Q 1 . 

5. Asymptotic Upper Curvature 

In this section, we define the asymptotic upper curvature for an ex- 
panding Thurston map. After review the definition of Lattes maps, we 
give a curvature characterization of Lattes maps. 

Let /: § 2 — > S 2 be an expanding Thurston map. We define the 
asymptotic upper curvature of / as 

(22) K u (f): =K u (G(f,C))i 

where C C § 2 is any Jordan curve containing post(/) and Q = G(f,C) 
denotes the Gromov hyperbolic graph constructed from the cell decom- 
positions of (/, C). For any Jordan curves C and C, the Gromov hyper- 
bolic space G(f,C) and G(f,C) are rough- isomeric by Proposition I4.6[ 
and the asymptotic upper curvature is invariant under rough-isometry, 
so 

K u (g(f,c)) = K u (g(f,c')). 

Therefore, the asymptotic upper curvature K(f) is well-defined in 
equation (1221) . 

A Lattes map f: C — > C is a rational map that is obtained from 
a finite quotient of a conformal torus endomorphism, i.e., the map / 
satisfies the following commutative diagram: 

T — ^ T 

(23) e j J e 

C C 

where A is a map of a torus T that is a quotient of an affine map of the 
complex plane, and is a finite-to-one holomorphic map. Lattes maps 
were the first examples of rational maps whose Julia set is the whole 
sphere C, and a Lattes map is an expanding Thurston map. In [Y]. we 
have the following combinatorial characterization of Lattes maps: 

Theorem 5.1 (Yin, 2011). A map f: § 2 — > S> 2 is topologically conju- 
gate to a Lattes map if and only if the following conditions hold: 

• f is an expanding Thurston map; 

• f has no periodic critical points; 

• there exists c > such that D n > c(deg f) n ^ 2 for all n > 0. 
This leads to an curvature characterization of Lattes maps as follows. 
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Theorem 5.2. Let f: S 2 — > § 2 6e an expanding Thurston map. The 
asymptotic upper curvature of f satisfies 

K u (f)>~\og 2 (degf). 

If in addition, the map f has no periodic critical points, then the tile 
graph Q = Q(f) is an AC u (n)- space with 

K = -I log 2 (cleg/), 

if and only if the map f is topologically conjugate to a Lattes map. 

Proof. The first part follows directly from the definition of asymptotic 
upper curvature of / and from Theorem 13.21 

If / is topologically conjugate to a Lattes map, then by Corollary 
??, there exists a visual metric on S 2 with respect to / with expansion 
factor A = deg(f) 1 ^ 2 . By Proposition 14.71 there exists a visual metric 
on dooQ in the sense of Gromov hyperbolic spaces with expansion factor 
A = deg(Z) 1 / 2 . By Theorem I3.2[ the Gromov hyperbolic space Q is an 
AC„(ft)-space with 

« = -^log 2 (deg/). 
If Q is an AC u (fi;)-space with 

K = -^log 2 (deg/), 

then for all X, X' £ Q and all finite sequences X — X, X\ , . . . , X n = X' 
in X, 

Iqct fi 

(24) (X,X')> min (X^X,)- S - c. 

i=i,2,...,n v log^eg/) 1 / 2 

Let -D n be the minimum number of n-tiles needed to join opposite 
sides of Jordan curve C as defined in , for n > 0. Let P n = Xi . . . Xd„ 
be an n-tile chain joining opposite sides of C. By the equation (|24|) . we 
have 

(Xi, X Dn ) > min (Xj_i, Xi) - - — rr~l\ 1/9 ~ c > 
i=i,2,...,D n v log^eg/) 1 / 2 

so 

( 25 ) 1 )?^ W M/2 ^ min (^i-l,^i)-(Xl,X Dn )-C. 

log^eg/) 1 / 2 j=i,2,...,D„ v 
By equation (TT31) . we have 

(X,_ 1; X t ) = I^x^o+^-^x^^x^ + i 

(26) = i[2n-77(Xi-i,Xi)] + l 

(27) > n + 1 - ^X 
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where N > is a constant only depending on / as in Lemma I2.5[ i.e. 
the constant N is the upper bound of the degree of f n at any point in 
S 2 . Applying equation ( 12 6 p and Lemma [4.21 to equation (1251) . we have 

log D n 



log(degZ) 1 / 2 j=i,2,...,D 



> . min (X l _ u X l )-(X l7 X_ 



> n+l--N- log A ( diam(X! U X Dn )) + log A k — c, 



where k > 1 only depends on / and C as in Lemma I4.2[ and TV > 
only depends on /. Let D be the maximum of diameters of the two 
0-tiles, then 

log A (diam(X 1 UX D J) < D. 

So 

> n + 1 - \n - log A (D) + log A k — c 



log(deg/)V2 - 4 
= n + C. 

Here the constant 

C=l-^iV-log A ( J D)+log A fc-c 

only depends on / and C. Hence, we have 

log£> n > (n + L7)log(deg/) 1 / 2 . 
Therefore, we have 

D n > L7'(deg/)"/ 2 , 

where C = (deg/) C//2 only depends on / and C. By Theorem 15.11 the 
map / is topologically conjugate to a Lattes map. □ 
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